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ABSTRACT 

Tins  proper  dealr  vith  observability  properties  of  realizations  of 
linear  response  maps  defined  over  commutative  rings,  A characterization 
is  given  for  those  maps  which  admit  realizations  which  are  simultaneously 
reachable  and  observable  in  a strong  sense. 


INTRODUCTION 


fa'CCi  LI  i 
Y/1D/7C> 


Rev.  5 ps 


Observability  is  one  of  the  central  concepts  of  system  theory  (see 
KAIMAN,  ARBIB  and  FALB  [ 19o9l ) • We  study  here  some  aspects  of 
observability  in  linear  dynamical  systems  defined  over  commutative 
rinps.  For  motivation  and  for  a survey  of  results  on  systems  over 
rings,  the  reader  is  referred  to  SOWTAG  f 197'^’! ; for  an  elementary 
mathematical  introduction  the  reader  is  referred  to  EILENBERG  [197U, 

Chapter  XVI I . 

Let  R denote  a commutative  ring. 

Consider  a linear  system 

lx(t  + 1)  Fx(t)  + Gu(t), 

S - 1 

|y{t)  ==  Hx(t),  t 0,  1,  2,  ...  , 

where  x(t)  is  in  X r'^  (n-vectors  over  R),  u(t)  is  an  m-vector 

and  y(t)  is  a p-vector  for  t - 0.  1.  2 and  where  F,  G.  H 

are  matrices  of  the  appropriate  sizes. 

Intuitively,  observability  means  the  existence  of  a procedure  for 
determining  the  state  x(0)  of  T.  from  data  obtained  by  experiments  of 
the  type:  "apply  an  input  sequence  u(0),  u(l).  u(2).  ...  beginning  in 
state  x(0)  and  observe  the  corresponding  output  sequence  y(0).  y(l), 
y(2)  ...".  Since  .7  is  a linear  system,  the  effect  of  nonzero  inputs 
can  be  substracted  from  the  output  sequence.  Tims  we  may  restrict 
ourselves  to  those  experiments  in  which  u(t)  - 0 for  all  t j 0.  Let 

0(x)  denote  the  output  sequence  Hx.  HF'x.  HF*x Then  for  linear 

systems  we  have  the  following  characterization  of 

(a)  Observability:  each  state  x in  X can  be  uniquely 

determined  from  0(x). 

This  question  was  studied  in  KAIMAN  [ lOi  S.  Definition  10. 1^  for  the  case 
R = field.  In  this  case,  (a)  is  equivalent  to  the  possibility  of 
determining  x via  linear  data  processing  schemes.  In  other  words,  for 
each  x’  in  X'  (where  X'  denotes  the  set  of  costates,  i.e.  the  dual 
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of  "the  state-space  X)  there  exists  an  R-linear  procedure  y f (i.e. 
an  R-linear  map  from  the  set  of  output  sequences  into  R)  such'  that  for 
all  states  x in  X, 

(*)  x'(x)  r.  7^,(0(x)). 

(see  KAMAN  [ I969,  Definition  10.2  and  Tlieorem  lO.lOl).  Because  of 
finite  dimensionality,  condition  (*)  can  be  also  expressed  as 

(ti)  R-linear  observability:  for  every  x'  in  X'.  there 

exists  r , in  (r"^)'  such  that  x'  - y oq  , 

X X ~n 

f Here  0^:  X > R^^  is  given  by 


iir'’-^'x 


The  e'j'.i ! vn  le^nc'-  (e)  ' (b)  brenks  down  wlien  R is  an  arbitrary  riri'. 
Consider  for  instance  a system  over  R : Z witli  n ■-  p - 1.  F - 0. 

0 - arbitraj-y  and  H C.  The  system  will  be  observable  in  the  sense  of 
(a),  since  the  state  x can  be  recovered  from  the  knowledge  of  the 
corresponding  output  y - : x.  On  the  otlier  hand,  observabi lity  in  the 
sense  of  (b)  does  not  hold,  because  division  by  , cannot  be  performed 
when  operating  over  Z.  Similar  differences  among  (a)  and  (b)  when 
R ring  ari.se  in  cont inuous-time  situations  (for  example,  for  delay- 
differenl ial  systems ) . 

Tlie  case  R ^ field  is  further  complicated  by  the  fact  that  canonical 
realizations  are  not  always  free,  (unless  R ■ principal  ideal  domain) 
i.e..  the  state  space  cannot  be  described  by  independent  coordinate 
ftinctions.  V/e  take  the  position  tliat  some  notion  of  coordinate  system  is 
needed  in  order  for  the  above  problems  to  be  manageable.  Therefore,  we 
shall  only  consider  response  m.aps  for  which  the  canonical  state  space 
adm.its  (nonindependent ) coordinates  (projective  modules). 
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Condition  (b)  is  related  tosiicb  important  system-theoretic  questions 
as  the  existence  of  observers  with  arbitrary  dynamics  and  the  problem  of 
regulation.  Accordingly,  we  propose  to  study  in  this  paper  conditions 
Vt  under  which  the  canonical  realization  of  a given  response  map  is 

, observable  in  the  (strong)  sense  of  (b).  For  integral  domains,  this 

I is  achieved  in  Tlieorem  (2.1),  which  gives  a necessary  and  sufficient 

condition  states  in  elementary  terms.  For  rings  with  zero-divisors, 
a similar  condition  is  given  in  (3.I).  Tiie  proofs  rely  heavily  on  known 
realization  rf’sults  on  systems  over  rings  together  with  some  results  from 
commutative  algebra  and  an  apparently  new  criterion  for  the  pro.iectivity 
of  the  column-module  of  a matrix. 

The  results  of  this  paper  have  applications  in  the  theory  of  regulation 
of  leiny-dif fe'eential  systems;  we  illustrate  how  this  application  comes 
about  t'-;rough  an  example,  a more  complete  discussion  having  been  already 
given  by  the  author  in  goriTAOr  lQ'('e,  Section  ""..Di.  Consider  a delay-differential 
system  with  equations 

IXj^tl  - 2x^  ( t -1'  x^(t)  ■*-  x^(t)  t uf  tl  , 

X,/ 1 ) - X ( t - 1 ''  - 1 1 - 5)  t uit  - 1', 

L 

yit)  - x^ ' t ) - x^, f t - 1 ) . 

If  we  introduce  tiie  delay  operator  (t  defined  by 
i'  fx  ' 0,1  : X ( t - 1 i . 

we  can  i-ewrite  (a)  in  matrix  form  as 


We  see  then  that  (a)  can  he  expressed  in  a foim  very  similar  to 
the  ordifi'iry  f inite-dimens i onal  constant  linear  systems  of  control 
theory,  tfie  only  difference  beiriR  that  the  matrices  (F,  G,  H)  now 
have  polynomial  instead  of  real  vaiued  entries.  When  all  the  delays 
a.,  b.,  C|^  in  (<1  are  intcRral  multiples  of  a fixed  delay  K,  we 
can  apply  the  same  procedure  as  above,  taking  now  for  a a shift  of 

seconds.  If,  instead,  the  delays  in  ('*■)  are  not  commensurable,  we 

need  to  define  a finite  set  of  delay  operators  cr^  and  then 

consider  systems  whose  matrices  have  entries  in  the  r^npof  polynomials 
in  ...,  , denoted  by  Rj  ...,  c^] . 

A Tiuenberroi-  ol)se»’ver,  letenninistic  Kalman  filter,  can  be 
cenntriicted  for  ('*)  foimnally  as  in  t'le  case  of  finite-dimensional  linear 
systems,  arbitrary  converrenco  I'ates,  precisely  when  llie  system  {*) 

(with  R nolyno’iiial  ring)  is  observable  in  the  sense  of  (b).  Given  a 
delsy-di fferent ial  system  described  in  the  Input ■ output  sense,  the  standard 
construction  of  a regulator  (observer+state- feenback ) is  possible  if  and 
only  if  the  eanonieal  realization  (in  the  ring-sensei  is  observable  in  the 
sense  of  (h).  In  tbe  c-aso  of  f inite-dimens  Iona  1 systems  sucli  a property 
is  always  true;  in  the  delay-differential  case  a ; .st  natureT  necessary 
and  sufficient  condition  is  given  hy  (2.1 ) applied  to  R=polynomial  ring. 

It  is  interesting  to  remark  that  the  notions  of  pro.iective  and  free  module 
coincide  in  this  case  (Gerre’s  con,jecture/Ouillen's  tfieorem),  so  the 
notion  of  a "split  realization"  is  very  strong  here;  1 lie  application 
of  (2.1)  to  delay-differential  systems  results  tiien  in  a ■result  of  higii 
irduit.ive  s i gn  i f i oarii’e  w>'ose  pri'jof  iepenb;  on  veiy  sopUl  sticated  algebra. 
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for  bringing  the  problem  of  existence  of  observers  to  the  author's 
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KAIM/Vl  for  numerous  suggestions  concerning  tlie  preparation  of  this  paper. 
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We  slin.ll  assume  throufrhout  this  paper  that  P is 
Noetheriaa  ririfr,  i.e..  every  ifleal  of  R is  finitely 
commutative  rinrcs  this  is  a very  weak  restriction  a vl 
exposition  considerably. 


a (commutative) 
generated.  For 
it  simplifies  the 


V.'e  shall  use  the  notations: 


R*^  : free  R-module  in  n generators,  i.e.,  the  set  of 

(colum.n)  n- vectors; 
fV'  m 

R .set  of  n x m.  matrices  with  entries  in  R; 

; tensor  product  of  R-modules; 

: the  set  of  maximal  ideals  of  R: 

the  canonical  map  R • R -M.  for  any  M ■ ’. 

If  C is  in  r'"'^,  then  I^(c)  :=  ideal  generated  by  the  set  of 

K 

all  k X k m.inors  of  C.  If  o:  R S is  a ring  homomorpliism.  then 

'-W  :=  (ac.  . ) s’"  ". 

1 .1 

'■>  m 

We  shall  identify  an  R- linear  map  R -»R  with  its  matrix  when 
the  s t an  iar  i bases  arc  ur^e  i for  k''  and  p'^'. 

(t.l)  DRFINITIOi'I.  Let  !■!  be  a n R-module . The  du'>l  M'  of  M is 
the  R-m.odule  consistinr  of  all  R-linear  maps  from  M into  R (with 
the  poiritv/ise  operations).  For  an  R-motlule  hnmor.nrp'ii sm  f : M ■ > N 
the  transpose  f’ : N’  • M'  is  t>ie  R-linear  map  riven  by  f'(u)  ;=  uof 
for  all  u:  N • R. 


We  shall  wnrk  with  the  followinr;  definition  of  a projective  module 
(see  POURPAKI  lAlgebre.  IT..'.;  . Prop.  12;  Algebre  Commutative,  II. 
Tlieo.  2^); 


(l.;)  nEFIRTTION.  F Is  a (finitely  generated)  projective  R-module 

iff  there  exist  elements  v, v in  P and  linear  forms  v' v' 

1 n — 1 n 

in  ?'  such  tlrt  for  every  v in  P, 


i 
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( 


n 

V = vl  (v)  ■ V.  . 

1-1  1 1 

P has  rank  s iff,  for  every  M Q,  the  vector  spaces  P '-5  (R/)^) 

have  equal  dimension  s . (Othervise  the  rank  is  not  defined.) 

If  R is  an  integral  homain  with  quotient  field  Q,  the  rank  of 
is  always  defined;  it  is  equal  to  the  Q-dimension  of  P S’*  Q. 

See  BOURBAKI  f Algebre,  II.2.  -'’]  for  a discussion  of  these  questions. 

(l.')  PPIMARK.  Let  P be  as  in  (l.2),  and  suppose  that  f;  P N 

is  an  R-homomorphism  for  which  f is  surjective.  Then  f splits. 

i.  e.  there  exists  g:  li  ->  P such  that  g'^f  = identity  on  P.  Indeed. 

since  f is  onto  there  exist  u.:  N ->R.  i - 1,  ....  n.  such  that 

1 

u.-'f  - v' . It  is  then  enough  to  define 
1 1 


n 

r(x)  u.(x)-v. 


for  all  X in  N. 

(l.'i)  DEFINITIONS.  (m.  p ) - r e spans e rna^  f over  R is  a 

sequance  (A^,  A^,  ...  ) of  matrices  in  R^'^.  ^ (m.  p)-system 

T -■  (X.  F.  0.  N)  over  R is  given  by  a finitely  generated  R-module  X 
and  R-module  homoTirirphisms  F:  X >X.  G:  r'"  'X.  H:  X < R^.  (if  clear 

from  the  context.  X is.  not  explicitly  displayed.)  E is  projqctive 

[free.  ...'  when  X i s pro, j e ct i ye  _[ f ree . ...';  E has  rank  n X 

is  projective  of  rank  n.  Given  a response  map  f.  a system  E 
is  a realization  of  f provided  that  A^  - NF^  ^Gi  for  all  i.  Tiie  map 
f is  realizable  if  there  exists  at  least  one  realization  of  f.  Tlie 
rank  of  f is  the  smallest  integer  among  the  ranks  of  projective  systems 
realizing  f.  Finally,  the  dual  of  E is  the  (p.  m) -system 
E'  (X’.  F”.  N’,  G')-  O 


; 


I 
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Fot-  background  concerning  these  definitions,  consult  KAIJ-IAN,  FALB. 
and  ARBIB  [ I969] , EILENBERO  [ 197'^  Chapter  XVT  1 or  RONTAG  f 19'"61 The 
terminology  "input/output  map"  is  sometimes  used  instead  of  our 

M , M 

o vtoj,  ^ 

Given  f (A^,  A^,  ...  ),  let  us  define  the  block  matrix 

(!.'■)  II  - H (f) 

^ *~n  "11 


of 

R 


For  each  n,  the  n-th  order  reachability  I resp.  observability  I map 
y is  defined  as  R : R'^'**  -X  | resp.  0 ; X r"^^'.  v.'here 

"ti  "’1 

is  given,  in  block  form,  as 


'■'G. 


and  0 IP  rivpn,  in  form,  as 

(^•'  ) 5.,  : 

Observe  bpat  ' realizes  f iff  H : 0 fR  for  all  n. 

")i  ~n  n 

Assume  X can  be  generated  by  n elements.  Vie  define  , to  be 

reachable  I resp.  observable,  resp.  canonical ' iff  R^  is  sur.iective 

'reap  0 is  iniecti’'p,  resp.  7 is  reachable  and  observable]. 

‘ f —n 

Tlie  follov/ing  is  a new 


ni 

HF 


(1.8)  PEFTlUTinN.  A system  is  .sp.lit  iff  t.he  followinr  three 
conditions  hold: 


(i]  X is  projective. 
( i i ) >'.  i.s  reachable. 

(iiO  y 


and 


is  reachable. 
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The  respon.^e  map  f splits  iff  it  can  be  realized  by  a split  system. 

Tlie  terminolopy  is  motivated  by  the  fact  th^t  0^^  splits  (c.  f.  (l.'i)) 
for  a split  with  n generators. 

It  is  not  difficult  to  prove  that  a split  system  is  necessarily 
canonical.  Vdien  R is  a field,  it  is  clear  that  canonical  - split. 

(l.'^)  REMARK.  Wieti  0 is  an  overrinp  of  R,  any  input  output  map  f 

over  R can  be  naturally  seen  as  an  input  output  map  over  0.  This 
applies  in  particular  to  an  integral  domain  R and  its  quotient  field  G. 

More  Kenerally.  let  !l  be  an  R-algebra;  if  M is  a system  over  R then 
T ' V-  is  defined  as  the  system  (X  ■'  S . E ' 1^.  G ' 1^ . H '1^)  over  S. 

If  f is  a response  map  over  R.  then  f ■'  S is  defined  as  the 

response  over  S given  by  f.A^  ' 1^].  in  other  words,  by  the 

sequence  lA,. where  i:  R -- f.  is  the  map  defining  the 

aisebra  structure. 

Vie  write  f(M),  X(M),  etc.  instead  of  f I'  (r/M).  X (rAi),  etc, 
for  M in 

One  of  the  main  reasons  for  the  restriction  on  R to  be  Noether ian 
is  the  followitig  impoi'tant  result  due  to  ROUCHAIEAU.  i.'YMAN.  and  KAU^lAl'l  f 19721; 

(1.10'!  THEOREM.  Let  R be  a iloethcrian  integral  domain.  0 its 
quotient  field.  Let  f be  a response  map  over  R.  Suppose  tliat 

f a Q jp  realizable  over  Q.  Then  f is  realizable  over  R. 

PROOF.  Sea  the  above  reference  or  the  alternative  proofs  in 
EILE?IBERG  ^ 19'.''*,  Chapter  X'^Tt.  Tlieorem  12.11  and  SOi-ITAG  1 1Q76,  Appendix!.  n 


i. 


THE  MAIN  ra;r,ULT 
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Tlie  main  result  of  tliis  paper  is: 

(2.1')  THEOREM.  Let  R be  a Noetherian  interral  domain.  Q its 
quotient  field,  and  f a response  map  over  H . Suppose 

I'ankp  f - n. 


Tlien  f spiit.s  if  aiiH  only  if  I (ll  ) - R. 

i n ~-n 

For  R = principal-iHeal  loinain,  the  conHition  I (H  ) - ■:  m.eans  that 

’ n -"U 

the  greatest  common  Hivisor  of  all  n X n minors  of  H must  be  a unit. 

~'n 

Eur^hov.  over  thi.s  R projective  monules  are  free.  So  (2.l)  rives  a useful 
condition  for  existence  of  free  split  realizations  over  principal-ideal  domains. 

Tlie  proof  of  (.  .1)  will  be  delnyed  until  cert'>in  retieral  facts  are 
establi  rb.e'i . 

'Die  next  result  is  ’.useful  in  studyinR  question.s  of  reachability. 


(.  ) PROEOHITIOH . A system  'i  over  R i.s  reachable  if  aiul  only  if 

for  any  M jo}  ' the  .sy.stein  (M)  over  R,M  is  reachalile . 

FPOOF.  If  .E  ha.s  n penerators  then  each  ^(M)  has  dimension 
not  rreater  than  n.  Therefore  the  problem  is  to  show  that 


R is  sur.iective  iff  every  R (M)  is  surjective. 
--  n -~n 


lliis  is  immediate  from  ROURBAKI  lAlpebre  Commutative  11.'’.  Prop,  li  1 . 

{'  OBoERVATTOH.  Let  C he  in  and  let  n < min  {s,  t}.  Tlien 

T.(C)  = R if  and  only  if  rank„  T7,,C  n for  all  M in  Q.  Indeed,  this 
n H /Ti  M — 

condition  i.s  equivalent  to  the  existence,  for  each  M,  of  a minor  of  o^’der  n 
of  C which  is  nonzero  in  R,M.  In  otlier  words,  for  each  M there  is  some 
minor  of  order  n of  C not  in  M.  This  can  only  happen  when  the  ideal 
I,.^(c)  i.s  not  containe'i  in  any  maximal  ideal,  i.  e.,  if  it  is  not  proper. 


n 
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(7. 7)  PROPOSITION.  Let  R be  a commutative  ririf’;.  P.upposc  that 
y.  (X.  F.  G.  ![)  in  a eatioiiical  projective  realization  of  f of 
I’aiik  n.  The  followinf  statements  ai-e  tlien  eauivalent: 


(a) 

f splits. 

(b) 

X is  a split  system. 

(c) 

X'  is  reachable. 

(ri) 

(M)  is  reacliable  for  every 

M in  1. 

(e) 

X(M)'  is  reachable  for  every 

M in  X 

(n 

''.(M)  is  observable  for  every 

M in 

(rj 

.'■.(m)  is  canonical  for  evei’y 

M in  'X 

00 

rankp  j,  f(M)  = n for  every  M 

in 

(i) 

!i  (M)  “ 7r,H  lias  rank  n for 

“ti  f-b-n  

every  M in 

(.i^ 

I (1!  ) R. 

n -n 

(BO 

O^^(M)  lias  T-ank  ti  for  every 

M i n 

If 

X is  free,  the  above  statement 

G are  also  e'luivalent  to: 

(0 

I (0  ) - R. 
n 

PROOF,  '^irst  observe  that  since  eacii  R M is  a field,  the 

equivalence  belvfee’^  (e''.  (f)  arN  '’k).  and  tha  eauivalence  amonr  (g).  (h) 
and  (i')  are  al  ) well -knowti  fact.a  (.see  for  instan''r>  K^L’IAN.  ^KBIB.  and 
FALB  M.O' 9-  '’’hapteT'  10').  Observation  (2. '7  prove.a  th"t  ( i is  equivalent 
to  (,i)  and  that  (k)  is  equivalent  to  {/).  Tliei-efore  if  vrill  be  enouph 
to  prove  that  equivalence  of  (a),  (b).  (c).  (dt.  (e)  end  the  equivalence 
of  (f).  (r). 

(a)  equivalent  to  (b).  Any  .split  ’'eolizat.ion  of  f is 

in  part Icular  canonical.  By  the  unloueness  of  canonical  realizations 
(.see  FTIiFHRF.Rfl  ^ 19’ t.  p,  liiol  ),  X,  ~ X . Thei'et'Ore  'i  is  also  a 
split  system. 
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(b)  equivalent  to  (o).  Ti-ivial.  tiecause  . ir  \y  iiypottiesir 
nli'eaciy  reachable  etvJ  projective. 

(e)  equivalent  to  (d).  Tlear  from  (;  . 

(dj  equivale-it  to  (e).  fonsider  M in  . It  follows  from 
tlie  discussion  in  POURRAKI  Alcebre.  IT.'  . ' that  ♦he  r ♦ ate-si'ace  F(M)' 
can  be  canonically  identifiel  v?ith  (here  P projective  is 

essentiall).  Under  this  iiientification.  F'(M)  ! reap.  G'(M).  H'(M)i 

corresponds  to  F(M)'  f resp.  G(m)'.  Tlierefore  ’ ’(M)  is 

canonically  isomorphic  to  '’(?•!)'.  Tlie  equivalence  is  now  clear. 

(fi  equivndent  to  (r).  By  hypothe.''!.'^  " is  re-’chable.  f.o  by 
(.’ .t')  all  the  R M-systems  ''(M)  are  reach'^ble.  □ 

V.’e  miay  now  qive  th.e 

PROOF  of  Ass'UjP  that  f splits.  Then  the  equivalence 

of  (a)  and  (j)  in  (p.'i)  shows  that  I (ll  } R. 

Conversely,  suppose  that  ■ R.  t.e. 

for  all  ;i.  To  prove  that  f splits,  it  i e>^oufTh  to  show  that  (P.h) 
can  be  appliei.  Tn  other  werds.  it  must  be  ]>roved  that  tlie  canonical 
state  space  X is  a (finitely  peneratedl  pro.iective  P-module  of 

rank  n. 

.Pince  R is  Uoethe’-ian.  f is  realisable:  see  (l.lO).  Assume 

then  that  X can  be  generated  by  s elements.  Then  X is  isomorphic 
io  p-mc'lule  RC’erated  by  the  columns  of  p_  (ROUCHAhFAU  ( l^jO. 

Cectlon  .A’;  see  also  CONTAC  1 19V'  . Beiiur.a  ( '.li)’). 

p'x  a maximal  idea'  U.  Penote  by  Rj,  'he  1 oca  1 1 sal  i on  of  R 
at  M.  the  local  rinr  consistinr  of  all  f racti  ns  a b with  a.  b in 
R and  b not  in  M (see  BOUBBAKI  [Alpeb’-e  roiw'utative  TT.^..O.  Prop.  al). 
Ilince  R,,  is  a flat  R-module  (see  POURPAKl  (Alt'cbre  f'om.mutat ive  II. 2. V. 
Tlieo.  I')  i'"  follows  that  the  canonical  state-space  of  f •:  is 

X,.  : X ■■■  R,,.  Tlierefore  X^^  is  isomorphic  to  the  R-module  generated 

bv  the  colum.ns  of  II  (vie'..'ed  ns  a m'’trix  over  R,,^  • 
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nince  obvioiifily  g __  n,  from  the  hypothesis  on  the  ranks. of  f over 
Q and  of  over  R 7-1  it  foldows  that  has  rank  n over  0 and 

'■'f.fli.-  Tcank  n over  r/T-I  = Tfie  lemma  in  the  APreNDIX  can  be 

applied  over  R^^  (with  A = (1)  and  = Q).  Therefore  is  free. 

It  follows  from  TOllRPAKI  fAlpebre  Commutative.  II. '".A.  Theo.  2l 
tiiat  X is  projective  of  rank  n.  n 

(?.'■)  REMARK.  In  many  cases  of  interest  the  realizations  whose  existence 
is  claimed  (under  the  stated  hypothesis)  can  in  fact  be  constructed 
explicitly,  t^or  principal-ideal  domains,  for  example,  it  is  only 
necessary  to  apply  the  usual  realization  procedure  reneral i zi np  ILVERMAN' s 
formula.^”  (see  ROUCHALEAU  and  fOTJTAG  [ 19' ' ' ) ; hhe  result  inr  canonical 
system  will  he  necessarily  split.  For  local  rinrs.  it  is  only  necessary 
to  find  a submatrix  c of  the  Hankel  matrix  such  tiiat  'af  is  invertible; 
"Silverman's  formulas"  can  he  applied  over  the  field  0 and  the  realization 
obtained  will  necessarily  be  o--er  R. 

b'he.n  f = (a^.  a^.  ...  ) i.s  a scalar  re.sponse  map  and  the  f02-m.al  power 
series  if  expressed  over  R as  p.  q.  where  p.  q E R(zl,  we 

may  state  a condition  directly  in  temis  of  th.e 

"transfer  function”  p/q.  Given  two  polynomials  p.  q over  R we  denote 
by  p(p.  o'!  the  resulta^it  of  p and  q (see  LANG  I lf“  ' . p.  IA'^1).  Tiiis 
is  an  elem.ent  of  R.  Recall  POlIRPAKl  [Alrebre  Commutative.  V.1.21)  that 
an  integral  dom.ain  R is  integrally  closed  iff  for  any  equation 

/v\  n n-1 

( “ ) z 4 a , z t a =0 

1 n 

(where  -’ll  a.  are  in  R'l  pverv  solution  in  Q is  necessarily  in  R. 

1 ' 

(For  instance,  unique  factorization  domains  a ■ e interrally  closed.) 

smlar  reali7.ab''e  response  map  f over  an  inteprally  closed 
dorr.'vin  P admits  a transfer  function  p q.  where  a is  in  fact 
the  minim.al  polynomial  of  f over  0 (see  EILENPERG  119VA.  Chapter  X"VI 
.Gection  1 '.  ROUCKALEAU  ani  .fONTAG  iig'd'.  Lemma  (l,2)’).  We  call  such  a 
transfer  function  irreducible.  VJe  can  then  state 
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(<2,‘  ) PROPOSITION.  Let  R be  an  Intepirally  closeT  intef^ral  domain. 
Let  f be  a (l,  l)-responge  map  over  R,  with  irreducible  transfer 
function  p/q.  Then  f splits  iff  p(p,  q)  is  a unit. 


PROOF.  The  condition  p(p,  q)  = unit  is  equivalent  to  the 
following  requirement:  p(p(M),  q(M))  f 0 for  all  H in  where 

p(m),  q(M)  are  obtained  by  reducing  modulo  M the  coefficients  of 
p.  q.  But  n(p(M).  q(M))  = 0 precisely  when  p(M).  q(M)  have  a 
cominon  factor,  i.  e.  vdien  rank  f(M)  n.  Tlie  result  follows  then 
immediately  from  (2.1).  n 


I i 

r 

f 
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THE  cage  of  i<EDUCED  RINGG 

Recall  that  a commutative  ririR  R is  reduced  when  R has  no 
nilpotent  elements.  (Example:  integers  modulo  10.)  If  R 

is  a Noetheri''n  reduced  ring,  let  P(R)  denote  the  (finite)  set  of 
minimal  prim.e  ideals  of  R.  Let  £(R)  denote  the  set  of  quotient 
fields  of  the  type  R/p,  p in  P(R). 


The  following  result  generalizes  (2.1)  to  the  case  of  reduced  rings: 


(^'•D 


THEOREM. 


Let  R be  a Noetherian  reduced  ring.  Then  the  I’e- 


•''t)onse  map  f splits  if  and  only  if : 


(i)  the  numbers  rank^  (f  Q)  are  equal  for  all  0 ^ 

and 


(ii)  for  evei-y  M in 


common  value  of  rank^  ( f 3 Q ) . 


'KETCH  of  PROOF. 


if 


p are  the  elements  of 
n 


Let  G :=  (R/P^)  (R  'p^^).  where 

Since  each  r/P.  is  a 
1 


^(R). 
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rankj^^^^  where  n is  the 


Noetherian  integral  domain,  each  f >5  (r/p.)  is  realizable  and  hence  f 
is  realizable  as  a map  over  S.  But  S is  a finite  extension  of  R, 
so  f is  realizable  over  R.  Therefore  the  canonical  state-space 
X = is  a finitely  generated  R-module.  As  in  (2.1).  it  must  be 
proved  that  X is  pro.jective  of  rank  n. 

Let  M be  in  0.  Then  R^^  is  also  retluced  (POURPAKI  [Algebre 
Commutative.  II. 2.7.  Prop.  IVl).  T)ie  minimal  ideals  of  R^,  correspond 
to  those  minimal  ideals  of  R which  are  contained  in  M and  0(Rjy.)  is 
a subset  of  Q.(R)  (see  ROURBAKl  [Algebre  Commutative.  Il.k.l,  Prop.  ^-). 
Ttierefo’^e  the  result  in  the  APPENDIX  can  be  again  applied,  where  the 
K,  are  tlie  elements  o^  Q(R,,)- 

["only  if"l  This  is  similar  to  the  proof  of  (2.1). 


n 


j 
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An’Fm''IX.  A CRITERION  FOR  FREENEOO . 

LENtt-lA . Let  R lie  a (coirunutative)  locnl  i-jiif;  anii  write 
T^':  R • •k  for  the  canonic"!  map  into  the  residue  field  k ’ of  R.  Suppose 
there  is  piven  a family  of  fields  [K^,  A ■'  A}  and  a family  of  ring 
liomomorphisins  R such  that  ker  a,  - 0.  Let  V be  in  R^^^ 

and  let  X be  the  R-module  generated  by  the  colujTins  of 
V.  Then  a sufficient  condition  for  X to  be  o free  module  is 

rank,,  (''AV)  - rank,  (mV) 
for  a]  I i n . 

FR(X)F.  By  definition  of  rank  over  the  field  k.  ttV  has  an  n X n 
nonsingular  submatrix  7/W,  where  W is  an  n X n subniatrix  of  V.  Let 
F :=  det  V/.  Tims  7rf>  / 0,  i.  e.  F is  not  in  the  unique  maximal  ideal  of 
R.  By  POURRAKl  [Algebre  Commutative  II.~. 1,  Proposition  ll,  F is  a unit 
In  R.  Let  w^,  w^  denote  those  columns  of  V which  belong  to  W. 

Clearly  the  vectors  •••>  s-rs  R- linearly  independent,  because 

8 = unit. 

The  proof  now  rebicep  to  showing  i‘ha^  Ihe  veciors  v, w 

1 n 

generate  X.  In  fact,  let  v be  any  other  column  of  V.  Let 

c_ o denote  the  row  indices  of  the  submatrix  W.  Let 

1 n , 

det  (a.  . ) whei'e 
7.1 


a . . " w 


if 


if  ,i 


(v7.  . is  the  i -th  entry  of  w 
u 


and  V.  is  the  i-th  entinr  of  v) 
.11 


i »|frj  p 


X :=  5v  - 


llien.  t\x  -•  (l^5)(o:j^v)  - (a^&^)(o^w^)  for  eacli  A in  A.  Since 

ip  a unit  in  R.  it  follows  that  which  is  equal  io  det 

is  nonzero  in  K . By  definition  of  rank  over  a field,  o:^v  is  a unique 
K^-linear  combination  of  the  Cramer’s  rule  tliis  combination 

has  the  coefficients  Tlierefore  ct^x  = C. 

Hence  x is  in  ker  > for  each  /.  Since  ker  ■<,  = 0, 

A 

it  follows  that  x 0.  Tlierefore  v = )’ 

i I 


/ 


1 
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